linked list

linked list noun (computing)
A list in which each item contains both data and a pointer to the next (and sometimes the previous) item
• • •
Main Entry:link

* * *

n. Computing an ordered set of data elements, each containing a link to its successor (and sometimes its predecessor)

Useful english dictionary. 2012.

Look at other dictionaries:

  • Linked list — In computer science, a linked list is a data structure consisting of a group of nodes which together represent a sequence. Under the simplest form, each node is composed of a datum and a reference (in other words, a link) to the next node in the… …   Wikipedia

  • linked list — nuoseklusis sąrašas statusas T sritis automatika atitikmenys: angl. chained list; linked list vok. Kettenliste, f; verkettete Liste, f rus. цепной список, m pranc. liste chaînée, f …   Automatikos terminų žodynas

  • linked list — susietasis sąrašas statusas T sritis informatika apibrėžtis Sąrašas, kurio elementai susieti rodyklėmis. Iliustraciją žr. priede. Žinomas tik pirmojo elemento adresas. Kiti elementai atrandami einant pagal rodykles. Naudojamas kaip dinaminė… …   Enciklopedinis kompiuterijos žodynas

  • linked list — data structure in which there are pointers at the end of each list with leads to the next list …   English contemporary dictionary

  • linked list — noun A simple linear data structure, each of whose nodes includes pointers to the previous and subsequent nodes in the list, enabling traversal of the structure from any starting point …   Wiktionary

  • Doubly linked list — In computer science, a doubly linked list is a linked data structure that consists of a set of sequentially linked records called nodes. Each node contains two fields, called links, that are references to the previous and to the next node in the… …   Wikipedia

  • XOR linked list — XOR linked lists are a data structure used in computer programming. They take advantage of the bitwise exclusive disjunction (XOR) operation, here denoted by ⊕, to decrease storage requirements for doubly linked lists. An ordinary doubly linked… …   Wikipedia

  • Unrolled linked list — In computer programming, an unrolled linked list is a variation on the linked list which stores multiple elements in each node. It can drastically increase cache performance, while decreasing the memory overhead associated with storing list… …   Wikipedia

  • double-linked list — dvikryptis sąrašas statusas T sritis informatika apibrėžtis ↑Susietasis sąrašas, kurio elementai sujungti rodyklėmis abiem kryptimis: nuo pirmojo iki paskutinio, ir atvirkščiai. Iliustraciją žr. priede. priedas( ai) Grafinis formatas atitikmenys …   Enciklopedinis kompiuterijos žodynas

  • singly linked list — vienkryptis sąrašas statusas T sritis informatika apibrėžtis ↑Susietasis sąrašas, kurio elementai sujungti rodyklėmis viena kryptimi, pradedant pirmuoju elementu. Iliustraciją žr. priede. Dažniausiai vartojami vienkrypčiai sąrašai, todėl gali… …   Enciklopedinis kompiuterijos žodynas

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.